p-Multigrid for Fekete spectral element method

نویسندگان

  • Victorita Dolean
  • Richard Pasquetti
  • Francesca Rapetti
  • F. Rapetti
چکیده

Spectral element approximations based on triangular elements and on the so-called Fekete points of the triangle have been recently developed. p-multigrid methods offer an interesting way to resolve efficiently the resulting ill-conditioned algebraic systems. For elliptic problems, it is shown that a well chosen restriction operator and a good set up of the coarse grid matrices may lead to valuable results, even with a standard Gauss-Seidel smoother.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

p-Multigrid Method for Fekete-Gauss Spectral Element Approximations of Elliptic Problems

An efficient p-multigrid method is developed to solve the algebraic systems which result from the approximation of elliptic problems with the so-called FeketeGauss Spectral Element Method, which makes use of the Fekete points of the triangle as interpolation points and of the Gauss points as quadrature points. A multigrid strategy is defined by comparison of different prolongation/restriction o...

متن کامل

Hybrid Multigrid/Schwarz Algorithms for the Spectral Element Method

We study the performance of the multigrid method applied to spectral element (SE) discretizations of the Poisson and Helmholtz equations. Smoothers based on finite element (FE) discretizations, overlapping Schwarz methods, and point-Jacobi are considered in conjunction with conjugate gradient and GMRES acceleration techniques. It is found that Schwarz methods based on restrictions of the origin...

متن کامل

Tensor product Gauss-Lobatto points are Fekete points for the cube

Tensor products of Gauss-Lobatto quadrature points are frequently used as collocation points in spectral element methods. Unfortunately, it is not known if Gauss-Lobatto points exist in non-tensor-product domains like the simplex. In this work, we show that the n-dimensional tensor-product of Gauss-Lobatto quadrature points are also Fekete points. This suggests a way to generalize spectral meth...

متن کامل

Hybrid Schwarz-Multigrid Methods for the Spectral Element Method: Extensions to Navier-Stokes

The performance of multigrid methods for the standard Poisson problem and for the consistent Poisson problem arising in spectral element discretizations of the Navier-Stokes equations is investigated. It is demonstrated that overlapping additive Schwarz methods are effective smoothers, provided that the solution in the overlap region is weighted by the inverse counting matrix. It is also shown ...

متن کامل

A p-Multigrid Spectral Difference method for viscous compressible flow using 2D quadrilateral meshes

The work focuses on the development of a 2D quadrilateral element based Spectral Difference solver for viscous flow calculations, and the application of the p-multigrid method and implicit time-stepping to accelerate convergence. This paper extends the previous work by Liang et al (2009) on the p-multigrid method for 2D inviscid compressible flow, to viscous flows. The high-order spectral diffe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007